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(54) HAMMING ENCODER 



(57) Abstract: 

PURPOSE: To obtain a hamming encoder with a small 
circuit scale by successively generating the inspection 
bit one by one without generating simultaneously plural 
inspection bits. 

CONSTITUTION: The (k) bits of information are 
successively inputted to a selector 12 and fetched and 
held to a shift register 10. A mask signal inputted to 
logic circuits 1 t 2...k-1, k is made into a signal to 
mask the unrelated information bit at respective timings 
with the timing to obtain successively the (m) bits of 
inspection at a timing signal generating circuit 20. 
Thus, the (m) bits of exclusive OR format generating 
polynominal inspection are successively outputted from a 
tournament format EX-OR circuit group 1 1 and inputted to 
the selector 12. A selecting signal is inputted to the 
selector 12, the (m) of the inspection are selected and 
outputted next to the (k) bits of information and 
transmitted as a hamming code. 
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